翻訳と辞書
Words near each other
・ Ideluy-e Sofla
・ Idem
・ Idem Paris
・ Idem sonans
・ Idemili North
・ Idemili South
・ Idemitsu (disambiguation)
・ Idemitsu Kosan
・ Idemitsu Museum of Arts
・ IDempiere
・ Idempotence
・ Idempotency of entailment
・ Idempotent element
・ Idempotent matrix
・ Idempotent measure
Idempotent relation
・ IDEmøbler
・ IDEN
・ Iden
・ Iden (disambiguation)
・ Iden Green
・ Iden, East Sussex
・ Iden, Saxony-Anhalt
・ Idenau
・ Idenheim
・ Ident
・ Ident protocol
・ IDENT1
・ Idente Missionaries
・ Identi.ca


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Idempotent relation : ウィキペディア英語版
Idempotent relation
In mathematics, an idempotent binary relation ''R'' ⊆ ''X'' × ''X'' is one for which ''R''  ''R'' = ''R''.〔 Here:p.3〕 This notion generalizes that of an idempotent function to relations. Each idempotent relation is necessarily transitive, as the latter means ''R'' ∘ ''R'' ⊆ ''R''.
For example, the relation < on is idempotent. In contrast, < on is not, since (<) ∘ (<)  (<) does not hold: e.g. 1 < 2, but 1 < ''x'' < 2 is false for every ''x'' ∈ ℤ.
Idempotent relations have been used as an example to illustrate the application of Mechanized Formalisation
of mathematics using the interactive theorem prover Isabelle/HOL. Besides checking the mathematical properties of finite idempotent relations, an algorithm for counting the number of idempotent relations has been derived in Isabelle/HOL.

==References==

*


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Idempotent relation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.